On retiming of multirate DSP algorithms
نویسندگان
چکیده
In the paper retiming of DSP algorithms exhibiting multirate behavior is treated. Using the non-ordinary marked graph model and the reachability theory, we provide a new condition for valid retiming of multirate graphs. We show that for a graph with n nodes the reachability condition can be split into the reachability condition for the topologically-equivalent unit-rate graph (all rates set to one), and (n 2 n)=2 rate-dependent conditions. Using this property a class of equivalent graphs of reduced complexity is introduced which are equivalent in terms of retiming. Additionally, the circuit-based necessary condition for valid retiming of multirate graphs is extended for the su cient part.
منابع مشابه
Review: Optimization Techniques for Multirate Digital
Multirate filtering technique is widely used for meeting the sampling rates of different subsystems connected in cascade. Realization of Multirate system is cheaper than single rate system. But still it has huge scope to optimize the Multirate filters. This paper reviews different approaches for optimizing Multirate digital filter based on various optimization techniques such as Pipelining, Par...
متن کاملA novel framework for retiming using evolutionary computation for high level synthesis of digital filters
In this paper, design of a new algorithm and a framework for retiming the DSP blocks based on evolutionary computation process is explained. Optimal DSP blocks such as digital filter design is a high level synthesis problem which includes optimally mapping digital filter specifications on to FPGA (Field Programmable Gate Array) architecture. Retiming is the considered optimization method in thi...
متن کاملSchedule-Based Multi-Dimensional Retiming on Data Flow Graphs
Transformation techniques are usually applied to get optimal execution rates in parallel and/or pipeline systems. The retiming technique is a common and valuable tool in one-dimensional problems, represented by Data Flow Graphs (DFGs) such as DSP lters, which can maximize the parallelism of a loop body represented by a DFG. Since most scienti c or DSP applications are recursive or iterative, to...
متن کاملHardware/software co-design for DSP applications via the HMS framework
The design of computer systems that incorporate both standardized oo-the-shelf processors, or software, as well as specialized hardware is referred to as hard-ware/software (hw/sw) co-design. This paper studies the problem and presents a system, the Hardware/Multi-Software Co-design (HMS) system, of obtaining the best hw/sw connguration for DSP applications. New algorithms for performing partit...
متن کامل